#pragma once

#include <stdio.h>
#include <stdlib.h>

typedef struct {
 // int value;
    int  key; 
} ITEM;

class HEAP {
public:
    ITEM *h;
    int  size;
    HEAP(unsigned int n);
    ~HEAP();
	int add(ITEM x);
    int extract_min(ITEM *x);

private:  
    void checkup(int c);
    
    void checkdown(int p);
};